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Abstract. On donne une description explicite des composantes irreductibles du lieu singulier 
d'une variete de Schubert dans une variete de drapeaux classique. Cette description implique 
, une conjecture de Lakshmibai et Sandhya. 
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1. Enonce du resultat 



On se place sur un corps algebriquement clos de caracteristique nulle. La variete F n des 
drapeaux complets de sous-espaces d'un espace vectoriel de dimension n est une variete projective 
homogene de dimension n(n — l)/2. Elle admet une decomposition cellulaire classique dont les 
adherences, les varietes de Schubert, sont indexees par les permutations de l'intervalle [1, . . . , n], 
Ces varietes dependent du choix d'un drapeau de reference V,, en fonction desquelles elles se 
definissent de la fagon suivante : si w € <S n , 

X w = {W. G F n , dim (W p n V q ) > r w (p, q), l<p,q< n}, 

ou la fonction de rang r w est definie par l'identite r w (p,q) = #{i < p, w(i) < q}. La dimension 
de cette variete est egale a la longueur l(w) de la permutation correspondante. 

Un theoreme de Lakshmibai et Sandhya permet de verifier combinatoirement si une variete de 



{Sj , Schubert est ou non singuliere. 



Theoreme [§]. La variete de Schubert X w est lisse si et seulement si il n'existe pas de quadruplet 
| d'entiers i < j < k < I tel que 

q . w(l) < w(j) < w(k) < w(i) ou w(k) < w(l) < w(i) < w(j). 



Dans toute la suite, on appellera de tels quadruplets des configurations de type 4231 et 3412, 
respectivement. 

On sait egalement exprimer de fagon combinatoire la dimension de l'espace tangent de Zariski 
d'une variete de Schubert en chacun des points fixes d'un tore compatible avec le drapeau de 
reference. Ces points fixes correspondent aux permutations v qui sont majorees par w pour 
l'ordre de Bruhat, et la dimension de l'espace tangent de Zariski en ce point est, d'apres le 
resultat principal de ||, egale a l'entier 

m(w, v) := < j, vtij < w}. 

II s'ensuit que X v est incluse dans le lieu singulier de X w si et seulement si m(w,v) > l(w). 
Ceci permet en principe de determiner ce lieu singulier, modulo des difficultes combinatoires non 
negligeables. L'objet de cette note est de decrire directement les composantes irreductibles du 
lieu singulier d'une variete de Schubert. 

Comme pouvait le laisser imaginer le theoreme de Lakshmibai et Sandhya, ces composantes 
sont de deux origines et correspondent a deux types de configurations dans le diagramme de 
la permutation w. (Rappelons que ce diagramme est l'ensemble des points (i,w(i)). Nous 
representerons graphiquement ce diagramme en numerotant les lignes de haut en bas, et les 
colonnes de gauche a droite. Voir par exemple pour ces representations.) Une configuration 
4231 sera dite minimale si elle possede les proprietes resumees dans le diagramme ci-dessous : 
les zones ou figurent un symbole ne doivent pas contenir de point du diagramme; dans les 
zones oil apparait une fleche SO-NE (Sud-Ouest - Nord-Est, une fois pour toutes), les points du 
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diagramme doivent etre disposes selon cette direction. A chaque choix d'un point sur chacune 
des deux fleches correspond une configuration 4231, mais on ne distingue pas entre toutes ces 
configurations. 

w(l) w(j) w(k) w(i) 
i • 




k 
I • 

De meme, une configuration 3421 sera dite minimale si elle possede les proprietes resumees 
dans l'un des diagrammes ci-dessous. Au contraire du cas precedent, il est ici possible que 
n'apparaisse aucun point du diagramme dans l'une ou l'autre des zones occupees par une fleche. 




w(k) w(l) w(i) w(j) 



w{k) w(l) w(i) w(j) 
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A ces deux types de configurations minimales, on associe des permutations en modifiant lo- 
calement le graphe de w de la fagon suivante. Pour les configurations 4231 : 



Pour les configurations 3412, respectivement : 




Dans ces figures, les • designent des points du diagramme dew : on les remplace par les points 
designes par des o pour obtenir le diagrame d'une permutation v. On notera que le passage de w 
a v augmente la fonction de rang d'une unite exactement sur la zone grisee des figures ci-dessus, 
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et ne la modifie pas ailleurs. (Pour etre tout a fait correct, la zone sur laquelle la fonction de rang 
augmente est la region polygonale figuree comme ci-dessus, mais dont les sommets SE sont des 
coins externes, c'est-a-dire ne sont pas contenus cdans la region en question. On devra garder 
cette precision a l'esprit, mais on n'en tiendra pas compte dans les figures qui suivront.) Cela 
sera important pour la suite, puisque Ton utilisera systematiquement la fonction de rang comme 
substitut de l'ordre de Bruhat : on sait en effet que v < w equivaut a r v > r w ([§], Proposition 
2.1.12). 

Ce sont precisement les permutations ainsi obtenues qui decrivent le lieu singulier des varietes 
de Schubert : 

Theoreme 1. Les composantes irreductibles de la variete de Schubert X w sont les varietes de 
Schubert X V) oil v decrit V ensemble C(w) des permutations deduites par le procede ci-dessus des 
configurations minimales de type 4231 ou 3412 de w. 

Le cas des varietes de Schubert des varietes de drapeaux incomplets se deduit sans mal de cet 
enonce : elles sont en effet indexees par un ensemble restreint de permutations, de fagon telle 
que les varietes de Schubert correspondantes dans F n en soient des fibrations localement triviales. 
On peut ainsi retrouver l'enonce classique de Svanes voir aussi @], Theoreme 3.4.4) pour 
les singularites des varietes de Schubert des grassmanniennes, dont les composantes irreductibles 
proviennent d'ailleurs exclusivement de configurations de type 4231. 

Le plan de cet article est le suivant. Dans la section 2, on relie les variations de l'entier m(w, u) 
lorsque u varie, a l'existence de certaines configurations (Proposition 2). On en deduit dans la 
section 3 que les variete de Schubert X u , pour u £ C(w), sont incluses dans le lieu singulier 
de X w , et maximales pour cette propriete (Propositions 3 et 4). Dans la section 4, on montre 
que toute variete de Schubert X v incluse dans le lieu singulier de X w doit etre incluse dans une 
variete de Schubert X u , avec u 6 C(w) (Proposition 5). Le theoreme 1 s'ensuit immediatement. 
Dans la section 5, enfin, on demontre une conjecture de Lakshmibai et Sandhya, qui donne une 
caracterisation indirecte de l'ensemble C(w) (Theoreme 8). Un cas particulier de cette conjecture 
avait ete obtenu relativement recemment par Gonciulea et Lakshmibai (]]. 



2. Preliminaires 

On a vu que l'entier m(w,v) := < j, vtij < w} n'etait autre que la dimension de 
l'espace tangent de Zariski de X w en un point de la cellule de Schubert associee a v - cellule 
qui est contenue dans X w si et seulement si v < w pour l'ordre de Bruhat. La dimension 
de l'espace tangent de Zariski etant une fonction semi-continue superieurement, on doit avoir 
m(w,u) > m(w,v) si u < v < w, inegalite qui, combinatoirement parlant, ne semble pas 
evidente a priori. Comme les composantes maximales du lieu singulier de X w seront reperees 
par les premieres variations strictement positives de l'entier m(w,v), il nous sera essentiel de 
comprendre pourquoi et comment il varie. On notera 

S(w,v) = {i < j, vtij < w}- 

Supposons u = vtjsi avec k < I et v{k) > v(l). 

On dira que i < j et k < I forment une configuration de type A si v(i) < v(j), et si les 
conditions suivantes sont verifiees. Appelons R± le rectangle de sommets (i,v(i)) (interne) et 
Ui v (j)) (externe), appelons R2 celui de sommets (externes) (k,v(k)) et (l,v(l)). On demande 
alors que 

1. r v > r w sur R\\R2, 

2. r v — r w s'annule au moins une fois sur R\ Pi R2. 

Une telle configuration est representee dans le diagramme ci-dessous lorsque i < k < j < I : 
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On dira par ailleurs que i < k < I (ou k < I < i) forment une configuration de type B si 
Ton est dans la situation suivante (ou la situation symetrique par rapport a la diagonale SO-NE) 
: v(i) < v(l) < v(k), et les conditions suivantes sont verifiees. Appelons R\ le rectangle de 
sommets (i,v(i)) (interne) et (k,v(l)) (externe), appelons R2 celui de sommets (i,v(l)) (interne) 
et (k,v(k)) (externe), appelons enfin R' 2 celui de sommets (k,v(i)) (interne) et (l,v(l)) (externe). 
On demande alors que 

1. r v > r w sur 

2. r v — r w s'annule au moins une fois sur R2 et sur R' 2 . 

Une telle configuration est representee dans le diagramme ci-dessous : 




Proposition 2. Avec les notations precedentes, la difference m(w, u) — m(w, v) est egale au 
nombre de configurations de type A ou B. 

Demonstration. Soient i < j des entiers. On cherche a comparer les positions de utij et vtij par 
rapport a w. 

Premier cas. Supposons que {i,j} n {k,l} = 0. Notons R\ le rectangle de sommets (i,v(i)) = 
(i,u(i)) et (j,v(j)) = (j,u(j)), et R2 le rectangle de sommets (k,v(k)) = (k,u(l)) et (l,v(l)) = 
(l,u(k)). Alors les fonctions de rang de u,v,utij et vtijse comparent de la fagon suivante : 

r u = r v + xr 2 , 
rutij = r u + e(v(i) - «0'))Xfli > 
r vtij = r v + e(v(i) - «0'))Xfli > 

ou e(t) designe le signe de l'entier non nul t, et XR l a fonction caracteristique du rectangle R. 
En particulier, le fait que u < v assure que utij < vUj. En consequence, si les contributions 
du couple i,j a S(w,u) et S(w,v) sont differentes, on doit avoir utij < w mais pas vtij < w. 
Ceci impose que v(i) < v(j), et r u = r v + Xi? 2 — XRi ^ r w, done r v > r w sur i?i\i?2- Par 
contre, r vtiJ = r v — XRi ^ r w, ce qui signifie que r v — r w doit s'annuler quelque part sur i?2, 
et e'est necessairement sur R\ n -R2 d'apres ce qui precede. On obtient done une contribution a 
m(w, u) — m(w, v) egale au nombre de configurations de type A. 

Deuxieme cas. Supposons que {i,j} PI {k,l} 7^ 0. Dans le cas ou ces ensembles coincident, on 
a utij) = v et vtij) = u, qui sont toutes les deux majorees par w. On peut done supposer que 
{hj} P {k,l} est un singleton : il y a alors six cas possibles pour la position relative de ces 
quatre entiers. Pour chacun de ces cas, il faut en distinguer trois autres selon la position de 
v(i) (ou v(j)) par rapport a v(k) et v(l). Examinons soigneusement chacun de ces dix-huit cas. 
lis sont discutes dans les figures ci-dessous, ou Ton trouvera : a gauche, la position relative des 
entiers i,j,k,l; puis trois doublets de figures correspondant aux trois positions possibles de v(i) 
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(ou v(j)) par rapport a v(k) et v(l); chaque doublet donne a gauche les positions des points 
pertinents du diagramme de v (representes par des •) et vtij (representes par des o, pour ceux 
qui sont differents des precedents), de meme a droite celles de u et ut^; sur chaque figure, est de 
plus representee l'ecart de la fonction de rang de vty a gauche, et uty a droite, par rapport a la 
fonction de rang de v : a une zone gris clair correspond un ecart de —1, a une zone gris fonce un 
ecart de +1. 



j = k 




i = k 



i = k 



3 = ■ 



i = I 



J( ^^^^ 



: : : . 



Reperons les differents cas ci-dessus par leur numero de ligne (de 1 a 6 de haut en bas) et leur 
position dans la ligne (a,b ou c de gauche a droite). On constate que pour la, 2a, 3b, 3c, 4c, 5a, 
5b et 6c, les permutations vtij et utij sont simultanement majorees par w. Dans les cas 3a et 5c, 
on a utij < vtij, et si utij < w, alors necessairement vtij < w. 

Les cas ou vtij < w mais utij ^ w proviennent des cas 2b, 2c, 4a et 4b, et sont symbolises par 
les diagrammes ci-dessous, ou r v — r w doit etre strictement positive sur les zones grisees, et doit 
s'annuler dans un des rectangles ou figure un zero; les positions des points du diagramme de v 
sur les lignes k et I sont figurees par des •, l'autre point pertinent par un o. 



o 





o 

o 



De meme, les cas ou utij < w mais vtij ^ w proviennent des cas lb, lc, 6a et 6b, et sont 
symbolises par les diagrammes ci-dessous : 



°0 ■ I) 



On constate que les contributions de lb et 2b d'une part, 4b et 6b d'autre part, se compensent 
exactement. Par contre, celle de lc est necessairement superieure a celle de 2c, de meme que 
celle de 6a est superieure a celle de 4a. Les differences de ces contributions correspondent aux 
diagrammes suivants : 
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On trouve exactement les configurations de type B. □ 



3. Les composantes irreductibles du lieu singulier 

Proposition 3. Les varietes de Schubert X u , oil u £ C(w) provient d'une configuration mini- 
male de type 4231, sont des composantes irreductibles du lieu singulier de X w . 

Demonstration. Montrons d'abord que X u est incluse dans le lieu singulier de X w : il s'agit de 
verifier que m(w,u) > l(w). Notons pour cela que u se deduit de w par la succession de 2 series 
de mouvements elementaires dont chacune correspond a un cycle (on appelle ici mouvement 
elementaire l'echange de deux points du diagramme qui fait diminuer la longueur d'exactement 
une unite) : on commence par abaisser le point du diagramme en position 4 par des mouvements 
elementaires impliquant les points de la suite NO, puis on le deplace vers la gauche par des 
mouvements elementaires impliquant les points de la suite SE. Les resultats de ces deux series 
de mouvements elementaires sont indiques dans la figure ci-dessous. 




On obtient finalement une permutation v, dont u se deduit par un mouvement elementaire 
impliquant le point du diagramme en position 1 et celui ou a ete amene le point initialement en 
position 4. Mais apparaissent ici des configurations de type A : il sufRt de prendre un point de 
la suite NO et un point de la suite SE, le rectangle R\ dont ils sont les sommets satisfait les 
conditions qui definissent une configuration de type A. 



Ri 









R2 











On constate meme que ce sont les seules configurations de ce type, et qu'il n'y a pas de 
configuration de type B, ce dont on deduit que 

m(w, u) = m(w, v ) + (I + l)(m + 1) > m(w, v) > l(w). 

Montrons maintenant que X u est une composante irreductible du lieu singulier de X w , ce 
pourquoi il s'agit de demontrer que si u < x < w et l(x) = l(u) + 1, alors m(w, x) = l(w). Parmi 
ces permutations x figure celle que nous venons d'appeler v. Or on constate sans difficulty que 
X v n'est pas incluse dans le lieu singulier de X w : en effet, dans la suite de mouvements ci-dessus 
permettant de passer de w a v, on verifie a chaque etape que n'apparait aucune configuration de 
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type A ou B. Cela implique au passage que l(w) = m(w, u) — (Z+l)(m+l), et Ton doit done verifier 
que pour toute autre permutation x comme ci-dessus, on a m(w, u) = m(w, x) + (I + l)(m + 1). 

Or une telle permutation x s'obtient en choisissant un point de la suite SE, un point de la 
suite NO, et en les permutant, ce qui donne la figure suivante. 




On constate qu'apparait ici une configuration de type A pour chaque choix d'un autre point 
de la suite SE, ou du point 1', et d'un autre point de la suite NO, ou du point 2'. Done 
m(w,u) > m(w,x) + (I + l)(m + 1), et l'egalite decoule du fait que m(w,x) > l(w) (ou de la 
constatation qu'il n'apparait pas d'autre configuration de type A ou B que les precedentes) . La 
proposition est demontree. □ 

Proposition 4. Les varietes de Schubert X u , oil u £ C(w) provient d'une configuration mini- 
male de type 3412, sont des composantes irreductibles du lieu singulier de X w . 

Demonstration. On suit le meme schema de demonstration que pour la proposition precedente. 
Rappelons que nous avons identifie deux varietes de composantes minimales de type 3412, ce qui 
nous oblige a examiner deux cas. 

Premier cas. On passe de w a u de la fagon suivante : on commence par abaisser le point 
du diagramme en position 3 par des mouvements elementaires impliquant les points de la suite 
NO, y compris le point du diagramme en position 1; on le deplace ensuite a droite a l'aide du 
point occupant la position 4; enfin, on le deplace a nouveau vers la gauche par des mouvements 
elementaires impliquant les points de la suite SE. Les resultats de ces trois etapes sont indiques 
dans la figure ci-dessous. 






On obtient finalement une permutation v, dont u se deduit par un mouvement elementaire 
impliquant le point du diagramme en position 2 et celui ou a ete amene le point initialement en 
position 3. Mais apparaissent ici des configurations de type A et de type B. Pour les premieres, il 
suffit de prendre un point de la suite SE : avec le point en position 33 (i.e. sur la troisieme ligne 
en partant du haut, et la troisieme colonne en partant de la gauche, sur le quadrillage en pointille 
dans la figure), on obtient deux sommets opposes d'un rectangle R\ satisfaisant les conditions 
qui definissent une configuration de type A. Pour les secondes, il suffit de prendre un point de la 
suite NO, y compris le point se trouvant sur l'abscisse du point occupant initialement la position 
1. 
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On constate qu'il n'y a pas d'autre configuration de type A ou B, ce qui implique que 

m(w, u) = m(w, v)+l + m + l> m(w, v) > l(w). 

Comme dans la demonstration de la proposition precedente, on s'assure que Ton a en fait 
m(w, v) = l(w). 

Montrons maintenant que X u est une composante irreductible du lieu singulier de X w , ce 
pourquoi il s'agit de demontrer que si u < x < w et l(x) = l(u) + 1, alors m(w,u) = m(w,x) + 
I + m + 1. Or une telle permutation x, a symetrie pres par rapport a l'une des deux diagonales, 
s'obtient en choisissant un point de la SE et en le permutant avec le point occupant la position 
22. 




On constate qu'apparait ici une configuration de type A pour chaque choix d'un autre point de 
la suite SE (ou du point 1'), qui est avec le point occupant la position 33 sommet d'un rectangle 
Ri convenable. De meme, apparait une configuration de type B pour chaque point de la suite SE. 
On obtient ainsi I configurations de type A et m+1 de type B. Done m(w, u) > m(w, x)+l+m+l, 
et l'egalite decoule du fait que m(w,x) > l(w) (ou de la constatation qu'il n'apparait pas d'autre 
configuration de type A ou B que les precedentes) . 

Deuxieme cas. Ici, on passe de w a u de la fagon suivante : on deplace d'abord vers la gauche 
le point du diagramme en position 3 par des mouvements elementaires impliquant les points de 
la suite centrale, y compris le point du diagramme en position 1; on deplace ensuite le point du 
diagramme en position 2 vers la droite par des mouvements elementaires impliquant les points de 
la suite centrale (decalee). Les resultats de ces deux etapes sont indiques dans la figure ci-dessous. 
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On obtient finalement une permutation v, dont u se deduit par un mouvement elementaire 
impliquant le point du diagramme en position 4 et celui ou a ete amene le point initialement en 
position 2. Apparait ici une et une seule configuration de type B, correspondant au point qui 
occupe la position 14. 



T 

Ri 




R2 
• 
















Par contre, il n'existe aucune configuration de type A. On obtient done 

m(w,u) = m(w,v) + 1 > m{w,v) = l(w). 

Montrons maintenant que X u est une composante irreductible du lieu singulier de X w , ce 
pourquoi il s'agit de demontrer que si u < x < w et l(x) = l(u) + 1, alors m(w, u) = m(w, x) + 1. 
Or une telle permutation x, a symetrie pres par rapport a la diagonale SO-NE, s'obtient en 
choisissant un point de la suite centrale et en le permutant avec le point occupant la position 41. 




On constate qu'apparait alors une configuration de type B, correspondant la encore au point 
occupant la position 41. La proposition est done demontree. □ 

4. Maximalite 

Les deux propositions precedentes permettent d'affirmer que les varietes de Schubert X u , 
lorsque u decrit C(w), sont bien des composantes irreductibles du lieu singulier de X w . Reste a 
verifier qu'il n'y en a pas d'autre, ce qui est le point le plus delicat de la demonstration. 

Proposition 5. Si la variete de Schubert X x est incluse dans le lieu singulier de X w , alors il 
existe une permutation u € C(w) telle que x < u. 

Demonstration. On peut supposer qu'il existe une permutation y telle que l(y) = l(x) + 1, 
x < y < w, et m(w,x) > m(w,y). D'apres la proposition 2, le graphe de x fait alors apparaitre 
une configuration de type A ou B. Notons D(x) l'ensemble des points ou la difference de fonctions 
de rang r x — r w est strictement positive. Si Ton choisit un chemin de w a x, decroissant pour 
l'ordre de Bruhat et faisant diminuer la longueur d'un en un, on voit apparaitre cette region 
D(x) comme la reunion d'une famine TZ de rectangles dont les sommets sont occupes par des 
points du diagramme de certaines des permutations du chemin choisi. 

Une configuration de type A ou B met en evidence des zones contenues dans D (x) (ou D(y)), 
et des points qui n'en font pas partie. Notre strategie consistera a isoler, a partir de ces zones et 
des rectangles de la famille TZ qui doivent les recouvrir, des configurations particulieres de type 
4231 ou 3412. Nous les appellerons configurations gagnantes virtuelles, dans la mesure ou elles ne 
seront a priori pas constitutes de points du diagramme d'une meme permutation intermediaire 
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entre x et w. Mais nous verifierons que ces configurations persistent lorsque Ton "remonte" de x 
a w, donnant ainsi finalement une configuration du type attendu dans le diagramme de w. La 
position de la configuration obtenue par rapport a D{x) permettra de conclure. 

Premier cas. Partons tout d'abord d'une configuration de type B. Dans le rectangle i?2, on 
choisit un point P (resp. Q) ou r x = r w , le plus a gauche (resp. le plus bas) possible. On choisit 
de fagon symetrique des points P' et Q' dans R' 2 , comme dans la figure ci-dessous. 



Ri 


p 




Q 






I" 




Q' 





On construit alors une configuration virtuelle de la fagon suivante. Le point immediatemment 
a gauche de P est dans D(x) par hypothese, il appartient done a l'un des rectangles R\ de 1Z, 
rectangle dont le sommet NE a meme abscisse que P. Considerons ensuite le point P\ situe a 
meme hauteur que P, immediatement a gauche de R\. Si son abscisse est superieure a celle de 
P', soit R2 un rectangle de 1Z contenant P\. En procedant de cette fagon, on construit une suite 
de sommets NE de rectangles de 1Z comme dans la figure ci-dessous : a chaque etape on doit 
distinguer deux cas, selon que le sommet NE du rectangle Ri se trouve a une hauteur inferieure 
au dernier point de la suite construite, ou non; dans le premier cas, e'est un nouveau point de la 
suite, alors que dans le second cas, on ne le prend pas en compte. 









MP 

Q 














P' 

Q' 





On finit par obtenir un rectangle R m se trouvant au-dessus du point P' . Considerons alors le 
point P[ ayant meme abscisse que P' et se trouvant immediatement sous i? m . Si ce n'est pas 
P' , on choisit un rectangle R[ de 1Z le contenant. Comme precedemment, on construit ainsi une 
suite de sommets SO de rectangles de 1Z situes au-dessus de P' . 













p 




























Q 


1 — 












Q 
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En procedant symetriquement avec les points Q et Q' , on obtient une configuration virtuelle 
comme ci-dessous, formee de sommets de rectangles de 1Z, la zone grisee etant toute entiere 
incluse dans D(x). Apparait en particulier une configuration 3412. 

Un point essentiel, dans cette configuration, est que chaque point de la suite joignant les 
points en position 1 et 3 est situe soit a une altitude superieure a celle de P, soit sur une abscisse 
inferieure a celle de P' . De meme, chaque point de la suite joignant les points en position 2 et 4 
est situe soit a une altitude inferieure a celle de Q', soit sur une abscisse superieure a celle de Q. 




Montrons maintenant qu'une configuration possedant ces proprietes persiste necessairement 
quand on "remonte le temps", c'est-a-dire quand on effectue une transposition qui diminue la 
longueur. II suffit evidemment de considerer une transposition affectant au moins l'un des points 
de la configuration. Si elle en affecte deux, la presence des points P, Q, P' et Q' empeche que les 
points en position 1234 soient impliques. On est done dans la situation de la figure ci-dessous 
et Ton retrouve bien une configuration du meme type en remplagant les points A et B par A' et 
B'. 



3 




Si la transposition n'affecte qu'un seul point de la configuration, supposons que ce soit un des 
points en position 1234, qu'on peut supposer etre le point 3 du fait des symetries du probleme 
par rapport aux deux diagonales. A la transposition consideree correspond un rectangle de TZ, 
done inclus dans D(x). Si le point 3 en est le sommet SE, on le remplace par le sommet NE 
quitte a modifier eventuellement la suite de points qui le joint au point 1, comme dans la partie 
gauche de la figure ci-dessous. Si le point 3 est le sommet NO du rectangle, qui doit alors se 
trouver tout entier au-dessus du point P, on le remplace par le sommet SO quitte, la encore, 
a modifier la suite de points qui le joint au point 1, comme dans la partie droite de la figure 
ci-dessous. 
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Au bout du compte, on obtient une configuration possedant les memes proprietes, mais con- 
stitute de points du diagramme de w. On verifie alors sans difficulty qu'elle doit contenir une 
configuration minimale de type 3412 ou 4231. Pour cela, on peut tout d'abord supposer que la 
suite joignant 1 a 3 ne possede aucun point dont l'abscisse soit incluse entre celles de P et Q' : 
si c'est le cas, ce point doit se trouver a une altitude superieure a celle du point 4 et Ton peut 
alors le prendre pour point 3. Au vu des symetries, on se ramene ainsi a une configuration du 
type suivant. 



Mais si Ton a des points du diagramme de to a la fois dans le rectangle central et dans le 
rectangle NO, par exemple, apparait une configuration 4231 plus petite, et certainement minoree 
par une configuration minimale de type 4231. En consequence, soit le rectangle central est vide 
et l'on obtient une configuration minimale de type 3412, soit il ne l'est pas et l'on peut supposer 
que les rectangles NO et SE le sont. Si la suite occupee par le rectangle central est orientee dans 
la direction SO-NE, on a bien affaire a une configuration minimale de type 3412. Si ce n'est 
pas le cas, deux points orientes NO-SE de cette suite donnent, avec les points en position 1 et 3 
par exemple, une configuration 4231 plus petite, et certainement minoree par une configuration 
minimale de type 4231 - au sens ou l'ecart de sa fonction de rang avec celle de w est strictement 
positif sur une zone plus grande, ce qui implique bien qu'elle est majoree par un element de 
C(w). Cela conclut l'etude de ce premier cas. 

Deuxieme cas. Supposons qu'il existe une configuration de type A pour la paire x, y. On se 
placera dans le cas ou le rectangle R\ se trouve au NE du rectangle i?2, comme dans la figure 
qui precede la Proposition 2, les autres cas se traitant de fagon analogue (il y a deux autres cas, 
modulo les symetries par rapport aux deux diagonales). La zone R\\R2 est alors incluse dans 
D(y), et doit done etre couverte par une famine de rectangles de 1Z, ne contenant pas les points 
de R\ fl i?2 qui ne sont pas inclus dans D (y) (il en existe par hypothese). Fixons l'un de ces 
points, disons O. 

Supposons tout d'abord qu'il existe dans 1Z un rectangle, au-dessus de O, et un autre a droite 
de O, dont les sommets SO soient dans i?2- Apparait alors une configuration virtuelle 4231 
comme dans la figure ci-dessous. 
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Si tous les rectangles de 1Z se trouvant au-dessus de O ont leur sommet SO en dehors de i?2, 
on construit une configuration de la fagon suivante. On considere tout d'abord un point de D(y) 
ayant meme abscisse que O, et se trouvant au-dessus de O, le plus bas possible. Ce point est 
contenu dans un rectangle C\ de 1Z. On recommence alors avec le point se trouvant a meme 
abscisse que O, immediatement au-dessus de C\. On finit par obtenir un rectangle Ci de 7Z, dont 
le cote inferieur est au-dessus du cote superieur de i?2, ou bien contenant le point 5, sommet 
NO de R\. De la suite des sommets SO de ces rectangles, plus eventuellement S, on extrait alors 
une configuration de points comme ci-dessous. 



Ri 



O 



i?2 



Si necessaire, on fait de meme symetriquement par rapport a la diagonale SO-NE. Dans tous 
les cas, on obtient une configuration du type suivant, forme d'un "corps" (C) et de deux "ailes"(A 
et A'). Chacune des ailes peut eventuellement etre reduite a un seul point. Le point O se trouve 
entre l'extremite SE de l'aile NO, et Pextremite NO de l'aile SE, 




L'existence du point O est essentielle pour montrer que cette configuration persiste lorsque 
l'on remonte de y a w. On verifie cette persistance en raisonnant au cas par cas comme dans la 
premiere partie de cette demonstration, ce qui ne presente pas de dimculte, le nombre de cas a 
examiner etant fortement limite par les symetries de la configuration. 
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II existe done une configuration du meme type non plus virtuelle, mais constitute de points 
du diagramme de w. Si l'une des ailes de cette configuration n'est pas reduite a un point, on 
obtient une configuration de type 3412 qui domine manifestement une configuration minimale 
du meme type. Si les deux ailes sont reduites a des points, on obtient une configuration de type 
4231 qui la encore, domine une configuration du meme type. Cela conclut la demonstration. □ 



5. La conjecture de Lakshmibai & Sandhya 

V. Lakshmibai et B. Sandhya conjecturent dans J2| une caracterisation indirecte des com- 
posantes irreductibles du lieu singulier d'une variete de Schubert X w . Ces auteurs associent a w 
un ensemble Z(w) de permutations v < w provenant des configurations de type 3412 ou 4231 de 
w de la facon suivante. 

Si Ton part d'une configuration 3412, on demande que les points du diagramme de v sur 
les colonnes correspondantes soient dans une configuration 1324. De plus, si Ton redresse la 
configuration 3412 de w en une configuration 1324, la permutation obtenue v' doit verifier v' < v, 
alors que si Ton transforme la configuration 1324 de v en une configuration 3412, la permutation 
obtenue w' doit verifier w' < w. Graphiquement, cela donne la figure suivante : a gauche, on a 
represents par des • les points du diagramme de w, par des o ceux de v' , et a droite, par des • les 



points du diagramme de v, par des o ceux de w' . On a ry = r w + xa et r v 



Xb, de sorte 



que les conditions imposees a v s'ecrivent simplement r w + xb < r v < r w + XA- En particulier, 
la region A doit contenir la region B. 



w(k) w(l) w(i) w(j) 



w(k) w(l) w(i) w(j) 



k • ? 



I 



A 



k' i • 



/' 



B 



De meme, si Ton part d'une configuration 4231, on demande que les points du diagramme de 
v sur les colonnes correspondantes soient dans une configuration 2413. De plus, si Ton redresse 
la configuration 4231 de w en une configuration 2413, la permutation obtenue v' doit verifier 
v' > v, alors que si Ton transforme la configuration 2413 de v en une configuration 4231, la 
permutation obtenue w' doit verifier w' < w. Graphiquement, avec les memes conventions 
que ci-dessus, on obtient la figure suivante. Ici encore, les conditions imposees a v s'ecrivent 
r w + Xb < t v < r w + xa, et la region A doit contenir la region B. 



w{l) w(j) w(k) w(i) 



w(l) w(j) w(k) w(i) 



A 



i 

f 
k' 

1' 



B 



Conjecture J|]. Les composantes irreductibles de X w sont les varietes de Schubert X v , oil v 
decrit I 'ensemble des elements maximaux de Z{w) pour I'ordre de Bruhat. 

Verifier que le theoreme 1 implique cette conjecture ne presente pas de difficulte serieuse. On 
procede en deux temps. 
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Lemme 6. Si u £ Z(w), alors le lieu singulier de X w contient X u . 

Demonstration. Supposons par exemple que u provienne d'une configuration 3412 de w. Comme 
on vient de l'expliquer, on a done la partie gauche de la figure ci-dessous, oil les • sont des points 
du diagramme de w et les o des points du diagramme de u. 




2^ 



1" 



Soit v la permutation obtenue en echangeant les points du diagramme de u en position 2 
et 4. On a u < v < w : la premiere inegalite est evidente, la seconde decoule de l'inegalite 
fw + XB < r u . On constate alors que le point du diagramme de u (done de v) en position 1 
donne avec les deux points modifies (indiques par des x dans la figure) une configuration de 
type B. La proposition 2 implique done que m(w,u) > m(w,v) > l(w), ce qui assure que X u est 
incluse dans le lieu singulier de X w . 

De meme, si u provient d'une configuration 4231 de w, soit v la permutation obtenue en 
echangeant les points du diagramme de u en position 2 et 4, comme dans la partie droite de la 
figure ci-dessus. On a u < v < w. On constate alors que les points du diagramme de u (done 
de v) en position 1 et 3 donnent avec les deux points modifies une configuration de type A. La 
proposition 2 implique done a nouveau que m(w,u) > m(w,v) > l(w), ce qui assure que X u est 
incluse dans le lieu singulier de X w . □ 

Lemme 7. L 'ensemble C{w) est inclus dans Z(w). 

Demonstration. Considerons par exemple une permutation v provenant d'une configuration min- 
imale de type 4231, et choisissons une configuration 4231 particuliere de cette configuration, 
reperee par les indices i,j,k,l de la figure ci-dessous. 



R 



i 



k' 



I' 



On a egalement indique les indices notes ci-dessus i',f, k' , V . Les zones A et B s'en deduisent 
immediatement : la premiere est cernee par un trait plein, la seconde par un trait pointille dans 
la figure ci-dessus. On constate que la zone ou r w > r v , qui est representee en gris, est comprise 
entre A et B : e'etait ce qu'il fallait verifier. 

On laissera le lecteur faire le raisonnement analogue pour les permutations provenant de 
configurations minimales de type 3412. □ 

Theoreme 8. La conjecture de Lakshmibai et Sandhya est vraie. 

Demonstration. II s'agit de verifier que C{w) est l'ensemble des elements maximaux de Z(w). 
Si u est maximal dans Z(w), le lemme 6 assure que X u est dans le lieu singulier de X w , et le 
theoreme 1 implique alors l'existence de v € C(w) tel que u < v. Comme v € Z{w) d'apres le 
lemme 7, et u est maximal dans cet ensemble, il vient u = v. Reciproquement, si u € C(w) et 
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u < v avec v € Z(w), alors X v n'est pas incluse dans le lieu singulier de X w , ce qui contredit le 
lemme 6. □ 
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